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Sir: 

In accordance with the duty of disclosure provisions of 37 C.F.R. §1.56, there is hereby 
provided certain information which the Examiner may consider material to the examination of the 
subject U.S. patent application. It is requested that the Examiner make this information of record if it 
is deemed material to the examination of the application. 

1 . Enclosures accompanying this Information Disclosure Statement are: 

la. ^ A list of all patents, publications, applications, or other information submitted for 
consideration by the office. 

lb. A legible copy of : 

Each publication or that portion which caused it to be listed on the PTO-1449; 

I | For each cited pending unpublished U.S. application, the application specification 
including the claims, and any drawing of the application, or portion of the 
application which caused it to be listed on the PTO-1449 including any claims 
directed to that portion that have been checked to be unavailable at the USPTO's 
private PAIR system; 

□ An English language copy of search report(s) from a counterpart foreign 
application or PCT International Search Report; 

n Explanations of relevancy (ATTACHMENT 1(d), hereto) or English language 
abstracts of the non-English language publications; 

|~| All other information or portion which caused it to be listed on the PTO-1449. 

lc. □ Pursuant to 37 C.F.R. § 1.98(a)(2)(H), copies of the cited U.S. patents and U.S. 

patent application publications are not submitted herewith unless required by the 
office. 

Id. □ Pursuant to 1287 OG 163, copies of cited pending unpublished applications that 
are available at the USPTO's private PAIR system are not submitted herewith. 

2. □ This Information Disclosure Statement is filed under 37 C.F.R. § 1.97(b): 
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Q Within three months of the filing date of a national application other than a 
continued prosecution application under § 1 .53(d); 

|~1 Within three months of the date of entry of the national stage as set forth in 
§1.491 in an international application; 

n Before the mailing of the first Office action on the merits. 

3 . □ This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(c) after the 
period specified in 37 C.F.R § 1 .97(b), but before the mailing date of any of a final action 
under 37 C.F.R. §1.1 13, a notice of allowance under 37 C.F.R. §1.31 1 or an action that 
otherwise closes prosecution in the application. 

(Check either Item 3a or 3b) 

3a. □ The Certification Statement in Item 5 below is applicable. Accordingly, no fee is 
required. 

3b. □ The $180.00 fee set forth in 37 C.F.R. §1.17(p) in accordance with 37 C.F.R. 
§ 1.97(c) is: 

f~l enclosed. 

□ to be charged to Jones Day Deposit Account No. 50-3013. 

(Item 3b to be checked if any reference known for more than 3 months) 

4. □ This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(d) after the 
period specified in 37 C.F.R. § 1.97(c), but on or before the date of payment of the issue fee. 

The Certification Statement in Item 5 below is applicable. 

The $180.00 fee set forth in 37 C.F.R. §1.1 7(p) is: 
I I enclosed. 

□ to be charged to Jones Day Deposit Account No. 50-3013. 

5. □ Certification Statement (applicable if Item 3a or Item 4 is checked): 

(Check either Item 5a or 5b) 

5a. □ In accordance with 37 C.F.R. § 1 .97(e)(1), it is certified that each item of 

information contained in this Information Disclosure Statement was first cited in 
a communication from a foreign patent office in a counterpart foreign application 
not more than three months prior to the filing of this Information Disclosure 
Statement. 



5b. □ Each item of information contained in this information disclosure statement was 
cited in a communication from a foreign patent office in a counterpart 
application, and the communication was not received by any individual 
designated in 37 C.F.R. § 1.56(c) more than thirty days prior to the filing of this 
information disclosure statement. 



5c. □ Pursuant to 37 C.F.R. § 1 .704(d), each item of information contained in this 

information disclosure statement was cited in a communication from a foreign 
patent office in a counterpart application, and the communication was not 
received by any individual designated in 37 C.F.R. §1. 56(c) more than thirty 
days prior to the filing of this information disclosure statement. 

6. □ This application is a continuation application under 37 C.F.R. § 1 .53(b) or (d). 
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(Check appropriate Items 6a and/or 6b) 

6a. □ A Petition to Withdraw from issue under 37 C.F.R. § 1 .3 1 3(b)(5) is concurrently 
filed herewith. 

6b. □ Copies of publications listed on Form PTO-1449 from prior application Serial 
No. , filed on , of which this application claims priority under 35 

U.S.C. §120, are not being submitted pursuant to 37 C.F.R. § 1.98(d). 

7. ^ Resubmission of Previously Submitted Materials. (Check Item 7a) 

7a. The materials enclosed herewith were previously submitted in U.S. patent 

application No. 09/1 12,078, filed on July 8, 1998, now U.S. patent No. 6,009,432, 
of which this application claims priority under 35 U.S.C. §120. These materials 
were brought to the Examiner's attention in the current application by way of an 
Information Disclosure Statement filed on August 2, 2006 under 37 C.F.R 
§ 1 .98(d). The USPTO seems to have misplaced the materials, through no fault of 
applicant, and they have not been considered by the Examiner in the current 
application. Therefore, applicant has enclosed a physical copy of the missing 
materials, and respectfully requests that they be considered by the Examiner. No 
fees are required for this submission, since the materials were previously cited in 
the current application in an Information Disclosure Statement filed under 37 
C.F.R § 1.98(d). 

8. □ In accordance with 37 C.F.R. § 1 .98, a concise explanation of what is presently 
understood to be the relevance of each non-English language publication is: 

(Chech Item 8a, 8b, or 8c) 

8a. □ Satisfied because all non-English language publications were cited on the 

enclosed English language copy of the PCT International Search Report or the 
search report from a counterpart foreign application indicating the degree of 
relevance found by the foreign office. 

8b. □ Set forth in the application. 

8c. □ Enclosed as an attachment hereto. 

9. Kl The Commissioner is authorized to charge any additional fee required or credit any 
overpayment for this Information Disclosure Statement and/or Petition to Jones Day Deposit 
Account No. 50-3013. 

10. 13 No admission is made that the information cited in this Statement is, or is considered 
to be, material to patentability and no representation is made that a search has been made 
(other than a search report of a foreign counterpart application or PCT International Search 
Report if submitted herewith). 37 C.F.R. §§ 1.97(g) and (h). 

Respectfu, 




Date: February 16, 2007 / (^^-A/^ 38 > 051 

Ogrij^nV. Shentov (Reg. No.) 

JONES DAY 

222 East 4 1st Street 

New York, New York 10017 

(212)326-3939 
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DOCUMENT NUMBER 


DATE 
MM/DD/YYYY 


Name of Patentee or Applicant of Cited 
Document 
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FOREIGN PATENT DOCUMENTS 


EXAMINER'S 
INITIALS* 




Country Code, Number, Kind 
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TRANSLATION 
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NON PATENT LITERATURE DOCUMENTS (include name of the author (in CAPITAL LETTERS), title of the article (when 
appropriate), title of the item (book , magazine, journal, etc.,), date, page(s)s, volume, publisher, city and/or country where published, etc.) 


EXAMINER'S 
INITIALS* 








C01 


Fiat et al., 1991, "An Implicit Data Structure for Searching a Multikey Table in Logarithmic Time," Journal of 
Computer and System Sciences vol. 43, 406-424 




C02 


Fiat et ai, 1988, "Storing and Searching a Multikey Table," ACM, pp. 344-353 




C03 


Knuth, D. E., 1998, "The Art of Computer Programming," 2d Ed., vol. 3, 5, 584, Addison- Wesley Publishing 
Company 




C04 


Lehman et ai, August, 1986, "A Study of Index Structures for Main Memory Database Management Systems," Proc. 
12 th Int'l Conf, Very Large Data Bases, Kyoto, Japan, pp. 294-303 




C05 


Lehman et ai, 1986, "Query Processing in Main Memory Database Management Systems," ACM, pp. 239-250 




C06 


Munro, 1987, "Searching a Two Key Table Under a Single Key," ACM pp. 383-387 




C07 


Nevergelt et ai, 1984, "The Grid File: An Adaptable, Symmetric Multikey File Structure," ACM, pp. 108-124 




C08 


Yao, July 1981, "Should Tables Be Sorted?," Journal of the Assoc. of Computing Machinery, vol. 28, no. 3, pp. 615- 
628 




C09 


Babb,"Implementing a Relational Database by Means of Specialized Hardware," ACM Transactions on Database 
Systems, vol. 4, no.l, March 1979, pp. 1-29 




C10 


Goldstein et aL, "The Mac A IMS Data Management System," Record of the 1970 ACM SICFIDET Workshop on Data 
Description and Access, Nov. 15-16,1 970, pp. 20 1 -229 




Cll 


Goldstein et al, "Database Management with Sequence Trees and Tokens," IEEE Transactions on Knowledge and 
Data Engineering, vol. 9, no. 1, Jan-Feb 1997, pp. 186-192 




C12 


Sharman, "Update-By-Dialogue: An Interactive Approach to Database Modification," ACM SIGMOD International 
Conference on Management of Data, Toronto, Canada, Aug. 3-5, 1977 




C13 


Strnad, "The Relational Approach to the Management of Data Bases," Information Processing 71 , Proc. Of IFIP 
Congress 71, vol. 2, Ljubljana, Yugoslavia, Aug. 23-28, 1971, published 1972, pp. 901-904 




C14 


Titman, "An Experimental Data Base System Using Binary Relations," Database Management, North-Holland 
Publishing Company, 1974, pp. 351-360 



EXAMINER 


DATE CONSIDERED 


♦EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609; Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 
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C01 


"ERDB Entity-Relation Database," ERDB Website and ERDB Manual, www.ataindy.com, copyright 1998, 
Automated Technology Associates 




C02 


"Monet Source Code," dated Jan. 8, 1996, as appears on www.cwi.nl/~monet/srcdoc.html as of Feb. 5, 1999 




C03 


"Monet Performance," www.cwi.nl/~monet/performance.html, last modified Sept. 20, 1995 




C04 


Boncz et al, "The Drill Down Benchmark," www.cwi.nl/~monet/papers.html, appears in Proceedings of the 24 th 
VLDB Conference New York, USA, 1998 




COS 


Boncz et al, "Flattening an Object Algebra to Provide Performance," www.cwi.nl/~monet/papers.html, appears in 14 th 
International Conference on Data Engineering, Feb. 23-27, 1998, Orlando, Florida, USA 




C06 


Boncz et al, "Monet and Its Geographic Extensions: a Novel Approach to High Performance GIS Processing," as 
appears on www.cwi.nl/~monet/papers.html as of Feb. 5, 1999 




C07 


Boncz et al., "Monet An Impressionist Sketch of an Advanced Database System," www.cwi.nl/~moriet/papers.html, 
appears in Basque International Workshop on Information Technology, Data Management Systems, San Sebastian, 
Spain, July 19-21, 1995 




C08 


van den Berg et al., "Monet Meets 007," Nov. 3, 1995, as appears on www.cwi.nl/~monet/papers.html as of Feb. 5, 
1999 




C09 


Kersten et al, "A Data Cube Algebra Engine for Data Mining," as appears on www.cwi.nl/~monet/papers.html as of 
Feb. 5, 1999 




C10 


van den Berg, "Dynamic Query Processing in a Parallel Object-Oriented Database System," Ph.D. Thesis, published at 
CWI, 1994, as appears on www.cwi.nl/~monet/papers.html as of Feb. 5, 1999 




Cll 


van den Berg et al., "Analysis of a Dynamic Query Optimization Technique for Multi-Join Queries," as appears on 
www.cwi.nl/~monet/papers.html as of Feb. 5, 1999 




C12 


Angara website, www.angara.com, copyright 1998, Angara Database Systems, Inc. 




C13 


Cache website, www.intersys.com, copyright 1996, 1997, 1998, InterSystems Corporation 




C14 


"The Dali Main-Memory Storage Manager," Dali website, www.bell-labs.com/project/dali, copyright 1996, as 
appears on the website as of Feb. 5, 1999 



EXAMINER 


DATE CONSIDERED 


♦EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609; Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 
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"Titanum Database Engine Technical Synopsis" copyright 1998, Micro Data Base Systems, Inc. 




C20 


Herrin et ai 9 "Schema and Tuple Trees: An Intuitive Structure for Representing Relational Data," 
www.hsdi.com/qddb/article2, appears in Computing Systems, vol. 9, no. 2, copyright 1996 by the USENIX 
Association 




C21 


Herrin et al, "An ASCII Database for Fast Queries of Relatively Stable Data," www.hsdi.com/qddb/article2, appears 
in Computing Systems, vol. 4, no. 2, copyright 1991 by the Regents of the University of California 




C22 


Date, C. J., "An Introduction to Database Systems," 3 rd Ed., pp.33-61, Addison- Wesley Publishing Company 




C23 


Date, C.J., August, 1995, "An Introduction to Database Systems," 6 th Ed., pp. 1-51, 710-760, Addison-Wesley 
Publishing Company 




C24 


Batory, D.S., "On Searching Transposed Files," ACM TRANSACTIONS ON DATABASE SYSTEMS, vol. 4, no. 4, 
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